#include<stdio.h>
//二分法最好写进函数 
int select(int a[],int x)
{
	if(x<a[0] || x>a[4]) return -1;//不是a中数 
	int l=0,r=sizeof(a)/sizeof(int),m=(l+r)/2;
	while(a[m]!=x)
	{
		if(a[m]>x) r=m;
		else l=m;
		m=(l+r)/2;
	}
	return m;//返回索引 
} 

void main()
{
	int a[]={1,2,3,4,5,6},x,l,r,m;
	l=0,r=sizeof(a)/sizeof(int),m=(l+r)/2;
	//r=4*6/4=6 r=6个数 
	scanf("%d",&x);
	printf("a[]={1,2,3,4,5,6}\n");
	if(x>=a[0] && x<=a[r-1])//判断是否是a中数 
	{
		while(a[m]!=x)
		{
			if(a[m]>x) r=m;
			else l=m;
			m=(r+l)/2;
		}	
		printf("x是第%d个",m);//索引 
	}
	else printf("x检索不到");
}

